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Abstract 

We prove the trichotomy between transience to the right, transience to the left 
and recurrence of one-dimensional nearest-neighbour random walks in dynamic 
random environments under fairly general assumptions, namely: stationarity un¬ 
der space-time translations, ergodicity under spatial translations, and a mild el- 
lipticity condition. In particular, the result applies to general uniformly elliptic 
models and also to a large class of non-uniformly elliptic cases that are i.i.d. in 
space and Markovian in time. An immediate consequence is the recurrence of 
models that are symmetric with respect to reflection through the origin. 

MSC 2010. Primary 60F20, 60K37; Secondary 82B41, 82C44. 

Key words and phrases. Random walk, dynamic random environment, zero-one 
law, directional transience, recurrence. 


1 Introduction 

Random walks in random environments have been the subject of intensive mathematical 
study for several decades. They consist of random walks whose transition kernels are 
themselves random, modelling the movement of a tracer particle in a disordered medium. 
When the random transition kernels, called random environment, do not evolve with 
time, the model is called static ; otherwise it is called dynamic. Hereafter we will use the 
abbreviations RWRE for the static and RWDRE for the dynamic model. The reader is 
referred to the monographs [TH], [23] for RWRE and [2], [T7j for RWDRE. Note that, 
by considering time as an additional dimension, one-dimensional RWDRE can be seen 
as directed RWRE in two dimensions. 

While one-dimensional RWRE is by now very well understood, the state of the art 
in RWDRE is in comparison much more modest. Most of the general results available 
require strong assumptions such as uniform and fast enough mixing for the random 
environment, cf. e.g. H, 0 , he An exception are quenched LDPs, cf. 0, 0, H. 
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Otherwise, outside of the uniformly-mixing class, the literature is largely restricted to 
particular choices of random environments, cf. e.g. 0, i, 05, PI, PI- 

In the present paper we consider the very basic question of whether the trichotomy 
between transience to the right, transience to the left and recurrence, typical for time- 
homogeneous Markov chains on Z, also holds for one-dimensional, nearest-neighbour 
RWDRE. We conclude that this is indeed the case under fairly general assumptions on 
the random environment. An immediate but interesting consequence is that reflection- 
symmetric models satisfying our assumptions must be recurrent. We will consider the 
continuous time setting, but the same arguments work, mutatis mutandis, in the discrete 
time case. For comparison with other non-Markovian models where this problem was 
addressed, the reader is referred to ra and [22J for the case of 2-dimensional RWRE, 
[T6] for the case of random walks in Dirichlet environments, and to [1] for the case of 
1-dimensional excited random walk. 

The paper is organised as follows. In Section [2] we define our model and state 
our assumptions and results. Section [3] discusses our setup, providing examples and 
connections to the literature; the proof that a class of examples described therein fits 
our setting is postponed to Section O In Section 0 we present a graphical construction 
that will be useful in Section O where our main theorem is proved. 

2 Model, assumptions and results 

Let lu = (cu t _ ,be a stochastic process taking values on ([0,oo) z ) 2 , called the 
dynamic random environment. We will assume that u belongs to the space of right- 
continuous paths from [0, oo) to ([0, oo) z ) 2 , where the latter is endowed with the product 
topology. Given a realisation of oj, the RWDRE X = (. X t ) t > 0 is defined as the time- 
inhomogeneous Markov jump process on Z whose laws (P£) xe z satisfy 


P? (Vo = *) = !, 

P x (V,+, = y ± 11 x, = y) = sufiy) + o(s) as s 10. 


( 2 . 1 ) 

( 2 . 2 ) 


The existence of such processes is standard (see e.g. [6], Chapter 4, Section 7). We 
give here a particular construction in Section |4] below. Without extra assumptions the 
process A" may explode (i.e., make infinitely many jumps) in finite time; we thus enlarge 
the state-space Z with a cemetery point A in the standard way in order to define A" 
after the explosion time ta, i.e., X t := A for all t > ta (cf. (14.31) 1. 

The law P£ is called the quenched law. We denote by P x the joint law of X and u 
(with P X (A 0 = x) = 1). The corresponding expectations will be denoted respectively 
by E“ and E x . In the literature, the annealed (or averaged ) law is often defined as the 
marginal law of A" under P x , but for convenience we will call P x itself the annealed law. 

Define the space-time translation operators 9 Z : —» 0, z G Z, s 6 M + , acting on u 

as (0 z Lu) Xt t ■= co{z + x, s + t). We will write 9 S := 9°, 9 Z := 9q. Denoting by 


J ~t . (A u )q< u <() 
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the natural filtration of A", the Markov property for X then reads 

K [/ ((*.+,),>») I H = S*" [/(X)] fS'-a.s. (2.3) 

for any bounded measurable / and any t > 0. Moreover, since the space-time process 
(A t ,t) is Feller, by the strong Markov property the time t in (j2.3j) may be replaced 
by any a.s. finite J-f-stopping time. Also, we may and will assume that X is right- 
continuous. 

We will work under the following assumptions: 

(SE): The process c o is stationary with respect to space-time translations, i.e., for 
each 2eZ,i>0, d)oj has the same distribution as oj. Furthermore, we assume that u> 
is ergodic with respect to the spatial translations 6 Z . 

(EL): P 0 -a.s., 

linr inf X t and limsup X t E {—oo, + 00 }. (2.4) 

t—* T A t—>T& 

Assumption (SE) is standard; in fact, u 0 is usually taken ergodic also in time. As¬ 
sumption (EL) is an ellipticity condition; note that it holds e.g. when 00 is uniformly 
elliptic , i.e., if there exists k E (0,1) such that k < < k _ 1 . Indeed, in this case 

the property of being visited infinitely often is either a.s. satisfied by all or by none of 
the points of Z. Note that (EL) implies 

inf(t >0: X t E [—n,n\ c } < r A P 0 -a.s. for all neN. (2.5) 

While (EL) may be hard to check in non-uniformly elliptic examples, (12.5ft holds as 
soon as 00 is stationary and ergodic with respect to time translations and satisfies a 
non-degeneracy condition; see Proposition 16.11 below. 

We can now state our main result. 

Theorem 2.1. If assumptions (SE) and (EL) are satisfied, then r A = 00 Po-a.s. and 
one of the following three cases holds: 


1. P 0 ( lim X t = 00 ) = 1 ; 

\ t —> 00 / 


2. Po ( lim X t = — 00 ) = 1 ; 

\ t —> 00 / 


3. Po ( lim sup X t — 00 — — lim inf X t ] = 1. 

V t—> 00 t—>00 J 


A zero-one law for directional transience is said to hold if the probabilities in items 
[Hand [2] of Theorem 12.11 are either 0 or 1. This statement is equivalent to Theorem 12.11 
as the ellipticity assumption (EL) ensures that the event appearing in item [3] is almost 
surely equal to the complement of the union of the events in HH2J 

As an immediate consequence of Theorem 12.11 we obtain recurrence for any model 
satisfying (SE)-(EL) that is symmetric with respect to reflection through the origin: 
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Corollary 2 . 2 . Assume that (SE) and (EL) hold and that (—X t ) t > 0 has underF o the 
same distribution as (Xfi t > 0 . Then item O of Theorem \2.1\ holds. 

For an interesting example to which Corollary 12.21 applies, consider the following. 
Let cofi(x) := apfix ) + /3(1 — p t (x)), utfi := a( 1 — pfix)) + fipfix ) where 0 < (3 < a < 
oo and (pt)t >o is a simple symmetric exclusion process in Z started from a product 
Bernoulli measure v p with density p G (0,1). Very little is known for this model in 
the literature (see e.g. a, ma and [IS]), in particular in the case p = 1/2 where the 
expected asymptotic speed of X is zero. However, since it satisfies (SE)-(EL) and is 
reflection-symmetric for p = 1/2, Corollary 12.21 implies that it is recurrent in this case. 

3 Examples and discussion 

In the literature, oj is often given as a functional of an interacting particle system, i.e., 
of a Markov process (pt)t> o on E z where E is a metric space, often assumed compact. 
For example, in the setting of [15], the transition rates are given by 

uf(x) = a ± {d x p t ) (3.1) 

where the functions oA : E z — y [0, oo) satisfy some regularity properties. The setting 
of [ij is a particular case where E = {0,1}. 

Since directional transience follows from a law of large numbers with non-zero speed, 
and recurrence from a functional central limit theorem if the speed is zero, Theorem 12.II 
brings no new information in the cases where these results are known. However, our 
result applies to many situations where such theorems have not yet been proved, which 
is the case for several uniformly elliptic but non-uniformly mixing models, e.g., when 
rji is a simple exclusion process or a system of independent random walks outside the 
perturbative regimes considered in [2], [10] . By “uniformly mixing” here we mean that 
the conditional law of r) t ( 0) given r/ 0 converges to a fixed law uniformly over all possible 
realizations of r/o; cf. e.g. the cone-mixing condition of [1] (Definition 1.1 therein), or 
the coupling conditions of [T3] (Assumptions la-lb therein). 

Let us now describe a large class of examples satisfying our assumptions that includes 
many non-uniformly elliptic cases with slow and non-uniform mixing: 

Example 3 . 1 . Let r]t(x), x G Z, t > 0, be i.i.d. in x with each pt(x) distributed as 
an irreducible, positive-recurrent Markov process on a countable state-space E, started 
from its unique invariant probability measure 7r. Let oj be defined by uf(x) = a ± (?/ t (a;)) 
with aT : E —* (0, oo), i.e., the jump rates are always positive (in which case the model 
is called elliptic) and depend only on the state of p t at x. 

The models defined in Example 13.11 clearly satisfy (SE). Moreover: 

Theorem 3 . 2 . The models defined in Example 1,9.11 satisfy (EL). 
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The proof of this theorem is given in Section [H] below. Note that, as already mentioned, 
it covers many models that are slowly and non-uniformly mixing and thus do not fall 
into the categories generally studied in the literature of RWDRE so far. 

It is interesting to ask in which directions Theorem 12.11 could be generalised, and 
how far our hypotheses could be weakened. The analogous result in discrete time can 
be proved with a similar approach via graphical representation (cf. Section 0] below). 
However, new ideas are needed for random walks in other graphs, e.g. Z d with non- 
nearest neighbour jumps and/or d > 1, and regular trees. 


4 Graphical construction 

We construct next a particular version of the process X with convenient properties. 
Denote by A4 P the space of point measures on Z x [0, oo), and let 1V+, N~ G A4 P be 
two independent Poisson point processes with intensity measures /i± identified by 

fJ^(A x B) := Y"' / uf(x)ds , A C Z, B C [0, oo) measurable. (4.1) 

x&A Jb 

We denote by P : b the joint law of 7V+, N ~, and by P the joint law of the latter and u. 
Define the space-time translations Of of N± and functions thereof by 




■■= N±(C+{z,t)), 

C C Z x [0, oo) measurable, 


oifm) 

■■= m*£), 

/ : Ai p — > M, 

where 


C + (z,t) := [J 

{(y + z,s + t )}. 


{y,s)GC 


We note that, under P, N± inherits from uj the stationarity with respect to space-time 
translations and the ergodicity with respect to spatial translations. 

On each point of 1V+, resp. N~, we draw a unit-length arrow pointing to the right, 
resp. to the left. Then we set, for ifZ, X x to be the path started at x that proceeds 
by moving upwards in time and forcibly across any arrows in a right-continuous way; 
the paths are defined only up to the explosion time. See Figured! 

Using the right-continuity of w, it is straightforward to check that this construction 
gives the correct law, i.e., X x has under P u the same law as X under P£. In particular, 
this provides a coupling for copies of the random walk starting from all initial positions, 
which will facilitate the proof of Theorem 12.11 

With this construction, the explosion times r^, x G Z can be defined as 

:= sup{t > 0: X x crosses finitely many arrows up to time t}, (4.3) 

and we identify X := A" 0 , ta := 

We end this section with the following monotonicity property, which is a consequence 
of the graphical construction and will be useful in the proof of Lemma 15.31 below. 
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Figure 1: Graphical construction. The arrows represent events of N±. The thick lines mark 
the paths X x and X y , which in this example coalesce at site y — 1. 

Lemma 4.1. For any y, z G Z such that y < z, P-a.s. ; 

A7<A7V«6[0,t|At1). (4.4) 

Proof. Since the paths start ordered, move by nearest-neighbour jumps, and a.s. cannot 
jump simultaneously before they meet, either Xf < Xf for all relevant t or there exists a 
first s > 0 such that X y = Xf, in which case by construction X y = X* for all u > s. □ 


5 Proof of Theorem 12.11 


For AcZ, denote by 

H a :=inf{t > 0: X t G A} (5.1) 

the hitting time of A. Let A c := Z \ A and note that, if A is finite, then H A c is a.s. 
finite by (12.51) . For a random time S G [0, oo], define 


QsH a := 


inf{t > 0: X$+t G A} if S < oo, 
oo otherwise. 


(5.2) 


Note that QsHa = H A -x s when S < oo, where A — x := {z — x: z E A}. Define 

now the k-th return time T A ^ to A as follows. Set := 0 and, recursively for k > 0, 

Ta +1) ■= T { a + e T w {Ha° + Qh ac H a ) . (5.3) 

Note that = H A if A" 0 f A. When A = {z}, we write H z and T z k \ 

Our proof of Theorem 12.II is based on three lemmas which we state next; their proofs 
are given respectively in Sections 15.11 and 15.21 below. The first of them implies that, 
if the random walk visits —1 (resp. 1) a.s., then all its excursions from 0 to the right 
(resp. to the left) will be a.s. finite. 

Lemma 5.1. Assume that (SE) holds, and let x G {—1,1}. If Po( H x < oo) = 1, then 
T 0 W < oo =>• T 0 W + Q (k)H x < oo f or k > 1. (5.4) 
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The second lemma excludes the possibility of explosions in our setting. 


Lemma 5.2. Assume that (SE) and (12.51) hold. Then 

Po (ta = oo) = 1. (5.5) 

The third lemma shows that, if there is a positive probability for the random walk 
to never touch —1 (resp. 1), then its range is bounded from below (resp. above). 

Lemma 5.3. Assume that (SE) and (12.5p hold. Then Po(i7_i = oo) > 0 implies 
P 0 (3 z < 0: H z — oo) = 1, and P 0 (//i = oo) > 0 implies P 0 (3 z > 0: H z — oo) = 1. 

Note that Lemmas 15.11 - 15.31 do not use assumption (EL) directly but only its con¬ 
sequence (12.5|) . Moreover, Lemma 15.11 only uses stationarity in time and the strong 
Markov property; the graphical construction of Section |4] is only used in the proof of 
Lemmas 15.21 and 15.31 

We can now finish the proof of Theorem 12.11 
Proof of Theorem ld.il Assumption (EL) and Lemmas 15.21 - 15.31 together imply that 

F 0 (H_i = oo) >0 =>• P 0 (lim X t = oo') = 1 (5.6) 

\t—K>o J 

since, if the left-hand side of (15.6)) holds, then lim inf^oo X t > —oo a.s. and hence it 
must be equal to oo by (EL). Analogously, 

Po (Hi = oo) >0 =>• Po (lim X t = — oo') = 1. (5.7) 

\t—too / 

To conclude, we claim that 


Po (Hi V i7_i < oo) = 1 => —oo = lim inf X t < lim sup X t = oo. (5.8) 

t—H>O 

Indeed, note that, by Lemmas 15.11 - 15.21 P 0 (H -1 < oo) = 1 implies that lim inf^oo X t < 
—1 a.s., which together with (EL) gives liminf^oo X t = —oo. The last equality is 
obtained analogously. □ 

5.1 Proof of Lemma 15.1 

Proof. To start, we claim that, Po-a.s., 

Pq iU} (H x = oo) = 0 simultaneously for all t > 0. (5.9) 

Indeed, for each fixed t > 0, P() tul (H x = oo) = 0 a.s. since, by stationary, P 0 (-) = 
E 0 [P^(-)] = E o[Po tu: (-)}. Hence (15. 9 p holds with t restricted to the set of rational 
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numbers, and to extend it to all t > 0 we only need to show that the function t i —> 
P^{H X = oo) is right-continuous. To this end, note that, since uj is right-continuous, 

P 9tu (3 ue [0, s]: X u ± 0) = 1 - e -/ t t+s K(o)+^(o)}d« 


ft+S 


< 


{w+(0) + u; u (0)}du 


<2 S {u;+(0)+^-(0)} 


(5.10) 


for all s > 0 small enough (depending on uj and t). Denoting by O u (s) a function whose 
modulus is bounded by s C ' u where C u G (0, oo) may depend on uj, we obtain 

(H x = oo) = P<j*“ (Q S H X = oo, X u = 0V«e [0, s]) + O u (s) 

= E°T [l { x u =ov ue[ o )S ]}Po t+sW {H x = oo)] + OM 

= P° t+sU} (H x = oo) + O u} (s), (5.11) 


where for the second line we use the Markov property and for the last one we again use 
(I5.10|) . From this follows the desired right-continuity and consequently also (15.91) . By 
the strong Markov property (cf. the paragraph below (12.31) ) and Q^wHx = O^Hx, 

J-n J-n 


P 0 (r 0 (fc) < oo, Q r ( k) H x = oo) = E 0 P 9t “ ( H x = oo) Pf ( %f ] G dt) 

by ». 


= 0 (5.12) 

□ 


5.2 Proof of Lemmas I5.2H5.3 


We start by showing that explosions are not possible under (SE) and (12.51) . 
Proof of Lemma 15.21 

It is enough to show that, for any a, b G [0, oo) with b — a > 0 small enough, 

Po (ta e (a, b]) = 0. 

To that end, define the events 

A x b := {there are no arrows in {x} x [a,b]} = {jV± ({x} x [a, b}) = 0} 
and let e > 0 be so small that, if b — a < s, then 

P (klo’ fc_a ) > P (A°’ e ) = E 


exp 


'0 


( 0 ) + u s ( 0 )] d s 


> 0 , 


(5.13) 

(5.14) 

(5.15) 


which exists by the right-continuity of uj and the dominated convergence theorem. Not¬ 
ing that Af b = 6 x Al' b , we obtain from Birkhoff’s ergodic theorem that, P-a.s., 

„ N—l 


lim — 

N—>oo N 


Ei 

x=0 


^=P =P ^ 


> 0 


(5.16) 























by stationarity under time translations, and analogously for x < 0. In particular, 

P(V^ G Z, 3 x < z < y such that Af b and A y b occur) = 1. (5-17) 

Note now that, by (12.511 . if ta G (a, b\ then for all n G N the random walk exits the 
interval [—n, n] before time b. Therefore 

P 0 (ta e (a, 6]) < P (Vn G N, a + 0 a i7[_„ iri ]c < b ) (5.18) 

where is the hitting time of Z \ [—n, n] by A" 0 . On the other hand, by the 

graphical construction, if both Af’ b and A y ’ b occur for some x < X® < y, then a + 
Q a H[^ njn jc > b with n — |x| V \y\. Hence (15.1811 is at most 

P(Vx,j/GZ such that x < X° < y , either or A a y ’ b does not occur) = 0 (5.19) 

by (15.1711 . proving (15.13(1 . □ 

We now prove Lemma [5.31 

Proof of Lemma 1 5. A We assume that Po(i7_i = oo) > 0; the case Po(T/i = oo) > 0 is 
proved analogously. For i£Z, let 

A x := {X? > xVt > 0}. (5.20) 

Since A x = 9 X A 0 , Birkhoff’s ergodic theorem implies that, P-a.s., 

. -N +1 

lim Y] 1a, = P (4)) = Po (H -i = oo) > 0, (5.21) 

iV->oo iV z ' 

2=0 

and in particular P (A z occurs for some z < 0) = 1. Noting that, by Lemmas 14.11 
and 15.21 if z < 0 and A z occurs then X® > z — 1 for all t > 0, we obtain 

Po (3 z < 0: H z = oo) = P (3 z < 0: X?^zVt> 0) 

> P (3 z < 0: A z occurs ) = 1, (5.22) 

finishing the proof. □ 
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Proof of Theorem 


3.2 


We first show that (12.511 holds for a very large class of models, including our examples. 

Proposition 6.1. Assume that oj is stationary and ergodic with respect to the time 
translation Q 1 and that, for a choice of *,* G {—, +} and every n G N, 


P 0 yj cu*(0) ds < ooj = 1 and 
P 0 (wo(x) > 0 Vx G [—n,n]) > 0. 


Then (12.511 holds. 
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( 6 . 1 ) 

( 6 . 2 ) 
















Proof. Fix n G N. By right-continuity and invariance under time translations, there 
exist S, e G (0,1) such that the events 

A- := > (5 Vs e [0,e], j 6 [—n,?i]} , fceN (6.3) 

have equal and positive probability. Then the event 

A := lim sup Ak = nu Ak = {Ak occurs for infinitely many k G N} (6-4) 


also has positive probability by the Poincare recurrence theorem (cf. Theorem 1.4 in 
|20j): moreover, since A is invariant under 9\ , it occurs almost surely by ergodicity. Let 

Vi := inf {/ G N: Ai occurs}, , , 

14+ 1 := inf {l > Vk : Ai occurs} , k > 1. 

Denote by H ^_ nn p the hitting time of Z \ [— n, n\. By (16. ip . Nf([-n,n] x [0, T]) < oo 
a.s. for all T > 0, and thus iL[- n ,np = oo implies ta = oo almost surely. Hence 

Po {H[- n , n Y = oo) < P 0 (X Vk e [—n, n], Q Vk H[_ ntn] c > e V k > l) 

= lim P 0 {X Vk E [—n, 77.], @v fc iL[- n ,n] c >eVl<fc<L). (6.6) 


Note now that, if Xy k e [—n, n], then between times 14 and 14 + £ A 0y fe //[_ njn ]c the 
RWDRE has a rate at least 6 to jump in direction *. Therefore, 


AV fc e [-71,71] ^ P x V f k C < £) > 

for some deterministic i) n e (0,1) independent of k. By the Markov property, 
P 0 (X Vk e [ 7i, n], 0r t lf[-n,ti]c >£Vl<fc<L + l) 

= E 0 l{Xy fc e[-n,n],©v fc i7 [ _ n , n ] C >eVl<fc<L}-Px:4 (-^[-n,n] c > £ ) 

< (1 - 7? n )P 0 (Xy fc € [ 71, 77.], 0y fc iL[_ nin ] >£V1 </c<L) 
and we conclude using induction that (16. 6 H is equal to zero, proving (12.51) . 

As a consequence, no explosion can occur in our examples. 

Corollary 6.2. In all models defined in Example [O] r A = oo almost surely. 


(6.7) 


( 6 . 8 ) 

□ 


Proof. The models described are mixing in time, and thus satisfy the hypotheses of 
Proposition 16.11 Since they also satisfy (SE), the corollary follows by Lemma [5.21 □ 

We can now finish the proof of Theorem 13.21 
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Proof of Theorem \3.S[ We will prove that, P 0 -a.s., 


V i 6 Z, < eo »t>l => Tjj 1 , < oo V k > 1. 


(6.9) 


The analogous result for x + 1 in place of x — 1 then follows by reflection. This implies 
(EL) since, by Proposition 16.11 (12. 5 J) holds. We claim that it suffices to show that, a.s., 


VreZ, Tj fc) < oo V k > 1 =► T^\ < oo. 


( 6 . 10 ) 


Indeed, fix j G N. Suppose by induction that (I6.10|) holds with (1) substituted by (j). 
Then write, using the strong Markov property, 

<i+ 1) 


■o l ■ < oo V k > 1, Tf _[ = oo 


P 0 (Ti k) 

= P 0 f© T (n T ?> < oo V k > 1, T.S < oo, ©„(.,) Ti 1 ^ = oo] 

\ ^x—l 1 x—l / 

= E 0 


H " (ri*> < oo v k > 1 , T«, = oo) PS (6 dt 


IJ 0 


dt) 


( 6 . 11 ) 


With an argument identical to the one used to prove (15.91) . we can show that the 
integrand in (16.111) is a.s. identically equal to 0, proving 


( 6 . 12 ) 


Fix O e E and choose a finite set E* C E such that O 6 E* and 

infPo (vt(0)eE*\rio(0) = 0)>l 


t> o 


This is possible since r)t( 0) converges in distribution to 7r (cf. Theorem 2.66 in [ITI]). 
Considering the maximal jump rate in E*, we further obtain e > 0 such that 


infP 0 (r/ s (0) G E* Vs G [t,t + e] \ 770 ( 0 ) = O) > \. 


t> 0 


(6.13) 


Fix now a site igZ and define 


U\ := infjf > 0: rj t (x) — O}, 

Fi := infjf > U x : W = x} = U x + Q^Ti 0 , 


(6.14) 


and, recursively for k > 2, 

infjf > 14-i + 1: r)t(x) = O} 


U k := 
V k := 


if 14_i < 00 , 
00 otherwise, 

infjf > U k : X t = x} = U k + Q Uk T.^ if U k < 00 , 

00 otherwise. 


(6.15) 


These are all well-defined by Corollary 16.21 Note that < 00 for all k > 1 if and 
only if 14 < 00 for all k > 1. Therefore, it is enough to show that 


p 0 (v k < 00 , > 1 vi < i < fc) < p k - x 


(6.16) 
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for some p G (0,1). To this end, note first that 
Vt+s(x) G E* V s G [0, e] =>■ 


P° tU} ( <e)> 5 


(6.17) 


for some deterministic 8 > 0, since the left-hand side of (16.1711 implies that u^_ s (x) is 
bounded away from zero and infinity uniformly in s G [0, e]. Therefore, for any initial 
configuration fj G E z and any z G Z, 

P* (V, < oo, BviT^ < 1 Vo = vj 

> P 2 (l4 < oo, vv 1 +s(x) G E* Vs G [0, e], ©viT^ < £ Vo = V 
= E z [l {V, < oo ,vv 1+ s(x) eE*Vse [0 ,£}}P° VlW (t^ < e) Vo = fj 

> hP^ (14 < oo, Vvt+stx) £ E* Vs <E [0, e] | Vo = fj) 

= hP 2 (Ui < V < oo^u^Vi-u^+six) G E*Vs G [0, e] | Vo = fj) ■ (6.18) 

Note now that Ui, 14 are measurable in 

a (N±(C): Cc{x}x [0, Ui] U (Z \ {*}) x [0, oo)) , 

while (j] Ul+s (x)) s > 0 is independent of the latter sigma-algebra with distribution equal 
to that of (Vs(x)) s >o with Vo(x) = O. Therefore, (16.18(1 equals 

P* (n se[0i£ ]{%_ u+s (a;) G E*} \ rjo(x) = O ) P z (Vi G dv, U x G du \ Vo = fj) 

0<u<v<oo 


> -P z (Vi < oo I Vo = v) 

by (I6.13p . implying that, for any fj G E z and any zGZ, 


F z (Vi<oo,Q Vl T^i>l 


Vo = V) < P := 1 - g < L 


(6.19) 


( 6 . 20 ) 


To conclude, use the strong Markov property of (X t ,Vt) a t time 14 + 1 to write 


< oo, QviT^i > IV1 < i < k + 1 


1 { V k <oo,e Vi T™! >1 V l<i<k}^ X v k +i 


Po 
= Eo 

L'K 'I'-' X — l — 

< p p 0 (v k < oo, e Vi T^ > 1 V1 < i < k 

by (16. 20(1 . and so (16.16(1 follows by induction. 


14 < oo, Q Vl T { xli > 1 


Vo = V 


^Vfc + l. 


( 6 . 21 ) 

□ 
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